Geometric Transformations in Octrees using Shears
نویسندگان
چکیده
Existent algorithms to perform geometric transformations on octrees can be classi ed in two families inverse transformation and address com putation ones Those in the inverse transformation family essentially re sample the target octree from the source one and are able to cope with all the a ne transformations Those in the address computation family only deal with translations but are commonly accepted as faster than the former ones for they do no intersection tests but directly calculate the transformed address of each black node in the source tree This work introduces a new translation algorithm that shows to perform better than previous one when very small displacements are involved This property is particularly useful in applications such as simulation robotics or com puter animation
منابع مشابه
SEIMCHA: a new semantic image CAPTCHA using geometric transformations
As protection of web applications are getting more and more important every day, CAPTCHAs are facing booming attention both by users and designers. Nowadays, it is well accepted that using visual concepts enhance security and usability of CAPTCHAs. There exist few major different ideas for designing image CAPTCHAs. Some methods apply a set of modifications such as rotations to the original imag...
متن کاملp4est: Scalable Algorithms for Parallel Adaptive Mesh Refinement on Forests of Octrees
We present scalable algorithms for parallel adaptive mesh refinement and coarsening (AMR), partitioning, and 2:1 balancing on computational domains composed of multiple connected two-dimensional quadtrees or three-dimensional octrees, referred to as a forest of octrees. By distributing the union of octants from all octrees in parallel, we combine the high scalability proven previously for adapt...
متن کاملGeneralization of Modiied Octrees for Geometric Modeling
This paper discusses several aspects of modiied octrees that can be generalized in order to obtain solid representations using less primitive elements than the traditional modiied octree. The aspects under study include the use of elements of diierent type as internal nodes, a general reenement approach and cuboids, pyramids, prisms and tetra-hedra as nal elements. These concepts can be applied...
متن کامل3D Volume Rotation Using Shear Transformations
We present a group of methods for decomposing an arbitrary 3D volume rotation into a sequence of simple shear (i.e., regular shift) operations. We explore different types of shear operations: 2D beam shear, a shear in one coordinate based on the other two coordinates; 2D slice shear, a shear of a volume slice (in two coordinates) according to the third coordinate; and 2D slice–beam shear, the c...
متن کاملModeling dynamic surfaces with octrees
Past uses of octrees have been for representation of static objects. We discuss extensions necessary to model dynamic surfaces. One particularly important aspect of this is the ability to represent expanding surfaces that grow to be arbitrarily large. Our enhanced octree does exactly this, and models contraction as well. The ability to represent dynamic surfaces allows us to apply octrees to ne...
متن کامل